Group Buying based on Combinatorial Reverse Auction
نویسنده
چکیده
Fu-Shiung Hsieh # Department of Computer Science and Information Engineering, Chaoyang University of Technology Taiwan, R.O.C. [email protected] Abstract—We formulate group buying problem as a combinatorial reverse auction problem with multiple buyers and multiple sellers. We propose the concept of proxy buyer to deal with this problem. The proxy buyer consolidates the demands from the buyers and then holds a reverse auction to try to obtain the goods from a set of sellers who can provide the goods. The main results include: (1) a problem formulation for the combinatorial reverse auction problem; (2) a solution methodology based on Lagrangian relaxation and (3) analysis of numerical results based on our solution algorithms.
منابع مشابه
A Comparative Study of Two Combinatorial Reverse Auction Models
Online group-buying is one of the most innovative business models employed by many companies. From the perspective of buyers, quantity based discounts provide a huge incentive to form coalitions and take advantage of lower prices without ordering more than their actual demand. Traditional group-buying mechanisms are usually based on a single item and uniform cost sharing. One way to reduce the ...
متن کاملSelecting Efficient Service-providers in Electric Power Distribution Industry Using Combinatorial Reverse Auction
In this paper, a combinatorial reverse auction mechanism is proposed for selecting the most efficient service-providers for resolving sustained power interruptions in multiple regions of an electric power distribution company’s responsibility area. Through this mechanism, supplying the required service in each region is assigned to only one potential service-provider considering two criteria in...
متن کاملSavings in Combinatorial Auctions Through Transformation Relationships
In a previous work we extended the notion of multi-unit combinatorial reverse auction (MUCRA) by adding a new dimension to the goods at auction. A buyer can express transformability relationships among goods: some goods can be transformed into others at a transformation cost. Through this new auction type, a buyer can find out what goods to buy, to whom, and what transformations to apply to the...
متن کاملProxy Agent for Combinatorial Reverse Auction with Multiple Buyers
Although combinatorial reverse auction has attracted much attention recently, most studies focus on problems with single buyer and multiple sellers. In this paper, we will study combinatorial reverse auction with multiple buyers and multiple sellers. We propose the concept of proxy buyer to deal with this problem. The proxy buyer consolidates the demands from the buyers and then holds a reverse...
متن کاملA Comparative Study of Multi-Attribute Continuous Double Auction Mechanisms
Auctions have been as a competitive method of buying and selling valuable or rare items for a long time. Single-sided auctions in which participants negotiate on a single attribute (e.g. price) are very popular. Double auctions and negotiation on multiple attributes create more advantages compared to single-sided and single-attribute auctions. Nonetheless, this adds the complexity of the auctio...
متن کامل